When does the cµ rule apply to finite-population queueing systems?
نویسندگان
چکیده
We consider optimal scheduling of the server in a finite-population queueing system with multiple classes of customers, when preemption is allowed. A customer of class i has arrival rate i , service rate i , and holding cost ci per unit time. We derive conditions under which the c rule is optimal. © 2004 Elsevier B.V. All rights reserved.
منابع مشابه
The “W” network and the dynamic control of unreliable flexible servers
This article may be used for research, teaching, and private study purposes. Any substantial or systematic reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to date...
متن کاملScheduling Flexible Servers with Convex Delay Costs: Heavy-Traffic Optimality of the Generalized cµ-Rule
We consider a queueing system with multitype customers and flexible (multiskilled) servers that work in parallel. If Qi is the queue length of type i customers, this queue incurs cost at the rate of Ci Qi , where Ci · is increasing and convex. We analyze the system in heavy traffic (Harrison and Lopez 1999) and show that a very simple generalized c -rule (Van Mieghem 1995) minimizes both instan...
متن کاملQueueing Inventory System in a Two-level Supply Chain with One-for-One Ordering Policy
Consider a two-level inventory system consisting of one supplier and one retailer. The retailer faces a Poisson demand with a known rate and applies base stock (one-for-one ordering) policy. That is, his inventory position is set to a pre-determined level, so the demand pattern is transferred exactly to the supplier. The supplier has an inventory system and a service unit with exponentially dis...
متن کاملMulti-Objective Lead Time Control in Multistage Assembly Systems (TECHNICAL NOTE)
In this paper we develop a multi-objective model to optimally control the lead time of a multistage assembly system. The multistage assembly system is modeled as an open queueing network, whose service stations represent manufacturing or assembly operations. The arrival processes of the individual parts of the product, which should be assembled to each other in assembly stations, are assumed to...
متن کاملFINITE POPULATION SINGLE SERVER BATCH SERVICE QUEUE WITH COMPULSORY SERVER VACATION
A single server finite population queueing model with compulsory server vacation and with fixed batch service has been considered. For this model the system steady state probabilities are obtained. Some performance measures are calculated and numerical examples are also given.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Oper. Res. Lett.
دوره 33 شماره
صفحات -
تاریخ انتشار 2005